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AMENDED CLAIMS 

[received by the International Bureau on 4 July 2005 (04.07.05); 
original claims 1-12 replaced by new claims 1-21 (5 pages)] 

1. An interleaver for a turbo encoder and decoder comprising a first 
table populated with a first set of parameters to allow intra-row 
permutation of data within an array in accordance with a first wireless 
communication standard when operation in the first wireless 
communication standard is required and a second table populated 
with a second set of parameters to allow inter-row permutation of the 
data in accordance with the first wireless communication standard 
when operation in the first wireless communication standard is 
required wherein the first table is populated with a third set of 
parameters to allow intra-row permutation of data within an array in 
accordance with a second wireless communication standard when 
operation in the second wireless communication standard is required 
and to populate the second table with a fourth set of parameters to 
allow inter-row permutation of the data in accordance with the 
second wireless communication standard when operation in the 
second wireless communication standard is required, and wherein 
the interleaver further comprises a buffer arranged to compare 
received interleaved addresses with the size of the data array and to 
store valid addresses.; and wherein the buffer is arranged to control 
the flow of data into the interleaver, such that when a predetermined 
number of addresses have been stored in the buffer the buffer stops 
the flow of data into the interleaver to allow the outputting of 
addresses from the buffer to be performed at substantially a constant 
rate. 



2. An interleaver according to claim 1, wherein the first wireless 
communication standard is the family of WCDMA standards within 
3GPP. 
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3. An interleaver according to claim 1 or 2, wherein the second wireless 
communication standard is the family of WCDMA standards within 
3GPP2. 



10 4. An interleaver according to claim 3, wherein the parameters 
populated in the first table are (Rj)mod(p'), where j is the row number 
for the data array, Rj is a row specific prime number for the array and 
p' corresponds to a selected prime number minus 1 for the 3GPP 
standard and the total number of columns within the data array for 

15 3GPP2. 



5. An interleaver according to any preceding claim, wherein the 
parameters populated In the second table are inter-row permutation 
sequences multiplied by column numbers associated with the data 
20 array. 



6. An interleaver according to claim 4, further comprising a multiply and 
modulo module arranged to receive (Rj)mod(p') values from the first 
table and to generate and output via a first output [ixRj]mod(p') 
25 where i corresponds to the columns of the data array. 



7. An interleaver according to claim 6, wherein the multiply and modulo 
module is arranged to generate and output via a second output 
[ixRj]mod(p') when operating in the the family of WCDMA standards 
30 within 3GPP2. 
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8. An interleaver according to any preceding claim wherein a rate of 
received interleaved addresses to the buffer is responsive to a 
relationship between valid and invalid addresses. 



9. An interleaver according to any preceding claim wherein a size of the 
buffer is responsive to a relationship between valid and invalid 
addresses. 



10. An interleaver according to any preceding claim wherein the buffer is 
adapted to avoid introducing irregularity into the timing of the output 
of the interleaved address. 



11. An interleaver for a turbo encoder and decoder comprising at least 
one component adapted to provide valid and non-valid interleaved 
addresses and a buffer arranged to store valid addresses and to 
o u tpu t valid addresses at subs t antia ll y constant r ate; w h erein t h e 
buffer is adapted to compare received interleaved addresses with the 
size of the data array to determine a validity of a received address. 



12. An interleaver according to claim 11 wherein the at least one 
component comprises a row counter. 



13. An interleaver according to any claim out of claims 1 1-12 wherein the 
buffer is arranged to control the flow of data into the interleaver, such 
that when a predetermined number of addresses have been stored in 
the buffer the buffer stops the flow of data into the interleaver. 
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14. An interleaver according to any claim out of claims 11-13 wherein a 
rate of received interleaved addresses to the buffer is responsive to a 
relationship between valid and invalid addresses. 

15. A turbo decoder comprising an interleaver according to any 
preceding claim and a processor arranged to populate the first table 
and second table with the first set of parameters and the second set 
of parameters respectively when operation in the first wireless 
communication standard is required and to populate the first table 
and the second table with the third set of parameters and the fourth 
set of parameters respectively when operation in the second 
communication standard is required. 



16. A turbo encoder comprising an interleaver according to claims 1 to 9 
and a processor arranged to populate the first table and second table 
with the first set of parameters and the second set of parameters 
respectively when operation in the first wireless communication 
standard is required and to populate the first table and the second 
table with the third set of parameters and the fourth set of 
parameters respectively when operation in the second 
communication standard is required. 

17. A method for interleaving in a turbo encoder and decoder comprising 
populating a first table with a first set of parameters to allow intra-row 
permutation of data within an array in accordance with a first wireless 
communication standard when operation in the first wireless 
communication standard is required and populating a second table 
with a second set of parameters to allow inter-row permutation of the 
data in accordance with the first wireless communication standard 
when operation in the first wireless communication standard is 
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5 required and populating the first table with a third set of parameters 

to allow intra-row permutation of data within an array in accordance 
with a second wireless communication standard when operation in 
the second wireless communication standard is required and 
populating the second table with a fourth set of parameters to allow 

10 inter-row permutation of the data in accordance with the second 

wireless communication standard when operation in the second 
wireless communication standard is required; comparing received 
interleaved addresses with the size of the data array and storing in a 
buffer valid addresses; and controlling the flow of data into the 

15 interleaves such that when a predetermined number of addresses 

have been stored in the buffer the buffer stops the flow of data into 
the interleaver to allow the outputting of addresses from the buffer to 
be performed at substantially a constant rate. 

18. The method according to claim 19 wherein a rate of received 
20 interleaved addresses to the buffer is responsive to a relationship 

between valid and invalid addresses. 



19 The method according to any-daim out of claims 19-PO wherein a 
size of the buffer is responsive to a relationship between valid and 
25 invalid addresses. 



20. An interleaver substantially as herein described with reference to the 
accompanying figures. 



30 21. A method for interleaving substantially as herein described with 
reference to the accompanying figures. 
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